/*
请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。

　　          = m             当 m<=n 且 n mod m =0
GCD(N,M) = GCD(m,n)   当n<m时
= GCD(m, n mod m)     其他

输入：
n和m

输出：
n和m的最大公约数
*/

/*
测试用例1:
输入：
24 48↵
输出：
24↵

测试用例2:
输入：
13 15↵
输出：
1↵
*/
#include <iostream>

using namespace std;
int main(int argc, char *argv[]) {
	
}